Permutation graph - PDFSEARCH.IO - Document Search Engine

Permutation graph
Results: 35

#	Item
11	Combinatorial Optimization and Recognition of Graph Classes with Applications to Related Models Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2009-12-21 16:02:55 NP-complete problems Trapezoid graph Interval graph Perfect graph Indifference graph Independent set Permutation graph Clique problem Hamiltonian path problem Longest path problem Pathwidth Intersection graph
12	Graphs and Combinatorics manuscript No. (will be inserted by the editor) Colorful Strips Greg Aloupis⋆ · Jean Cardinal⋆ · S´ebastien Collette⋆ · Shinji Imahori⋆⋆ · Matias Korman⋆ · Add to Reading List Source URL: www.cs.huji.ac.il Language: English - Date: 2014-11-26 08:32:28 Graph coloring Combinatorics Permutation Probabilistic method Cycle index Random permutation statistics
13	Jump Number of Two-Directional Orthogonal Ray Graphs Jose´ A. Soto1 1 Department 2 Operations Add to Reading List Source URL: www.dim.uchile.cl Language: English - Date: 2013-08-08 17:44:22 Graph theory Permutation graph Bipartite dimension Matching Bipartite graph Complete bipartite graph Chordal bipartite graph
14	ON TESTING HAMILTONICITY OF GRAPHS Alexander Barvinok July 15, 2014 Abstract. Let us fix a function f (n) = o(n ln n) and reals 0 ≤ α < β ≤ 1. We present a polynomial time algorithm which, given a directed graph G Add to Reading List Source URL: www.math.lsa.umich.edu Language: English - Date: 2014-08-27 10:06:40 Mathematics Permutations Linear algebra Matrix theory Algebra Permanent Computing the permanent Permutation Hamiltonian path Tournament
15	On Rank Aggregation of Multiple Orderings in Network Design Hadas Shachnai, Computer Science Dept., Technion, Haifa 32000, Israel Lisa Zhang, Bell Labs, Lucent Technologies, 600 Mountain Ave., Murray Hill, NJ 07974 Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2007-03-07 16:59:32 Complexity classes Mathematical optimization Structural complexity theory Conjectures Permutation NP Directed acyclic graph Optimization problem Approximation algorithm Theoretical computer science Computational complexity theory Applied mathematics
16	Discrete Mathematics–252 www.elsevier.com/locate/disc Forbidden minors to graphs with small feedback sets Michael J. Dinneena;∗ , Kevin Cattellb , Michael R. Fellowsb Add to Reading List Source URL: www.mrfellows.net Language: English - Date: 2009-08-06 03:07:31 Tree decomposition Robertson–Seymour theorem Minor Planar graphs Feedback vertex set Forbidden graph characterization Permutation graph Tree Graph Graph theory Graph operations Path decomposition
17	CONNECTIONS 22(2): 50-60 ©1999 INSNA A General Permutation-Based QAP Analysis Approach for Dyadic Data from Multiple Groups Add to Reading List Source URL: www.insna.org Language: English - Date: 2014-09-27 18:35:16 Linear regression John Levi Martin Logistic regression Dummy variable Exponential random graph models Statistics Regression analysis Econometrics
18	Combinatorial Models for Cooperation Networks Michael Drmota1 , Bernhard Gittenberger1 , and Reinhard Kutzelnigg1 Institute of Discrete Mathematics and Geometry, TU Wien, Wiedner Hauptstr. 8–10, A-1040 Wien, Austria, m Add to Reading List Source URL: www.dmg.tuwien.ac.at Language: English - Date: 2009-03-15 18:24:19 Connectivity Tree Multiple integral Random permutation statistics Graph theory Mathematics Graph
19	Frequent Submap Discovery Stéphane G OSSELIN, Guillaume DAMIAND, and Christine S OLNON LIRIS Université de Lyon, France Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2011-09-22 14:03:55 Combinatorial map Combinatorics Permutation Combinatory logic Mathematics Algebraic topology Topological graph theory
20	Geometric Crossover for Permutations with Repetitions: Applications to Graph Partitioning Technical Report CSM-448 Alberto Moraglio Add to Reading List Source URL: cswww.essex.ac.uk Language: English - Date: 2006-04-26 09:06:06 Applied mathematics Crossover Symmetry Genetic algorithm Permutation Graph partition Symmetry in mathematics Mathematics Combinatorics Theoretical computer science